package cn.hy.机考.part04;

import java.util.ArrayList;
import java.util.Scanner;

/**
 * @author hy
 *
 * 三十三、字符串筛选排序
 * 输入一个由 n 个大小写字母组成的字符串，按照 Ascii 码值从小到大的排序规则，
 * 查找字符串中的第 k 个最小 ascii 码值的字母(k>=1)，输出该字母所在的字符串的位置索引
 * (字符串中的第一个字符位置索引为 0)
 * k 如果大于字符串长度，则输出最大 ascii 值的字母所在字符串的位置索引，如果有重复的字母，则输出字母的最小位置索引。
 * 第一行输入一个由大小写字母组成的字符串
 * 第二行输入 k，k 必须大于 0，k 可以大于输入字符串的长度
 * 输出字符串中第 k 个最小 ascii 码值的字母所在字符串的位置索引。k 如果大于字符串长度，
 * 则输出最大 ascii 值的字母所在的字符串的位置索引，如果第 k 个最小 ascii 码值的字母存在重复，则输出该字母的最小位置索引
 *
 * AbCdeFG
 * 3
 * 输出:5
 *
 */
public class Demo33 {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String line = in.nextLine();
        int k = in.nextInt();
        in.close();

        char[] chars = line.toCharArray();
        ArrayList<Character> list = new ArrayList<>();
        for (char aChar : chars) {
            list.add(aChar);
        }

        list.sort(Character::compareTo);
        char c = k >= list.size() ? list.get(list.size() - 1) : list.get(k - 1);
        System.out.println(line.indexOf(c));
    }
}
